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Claims 



1. A method for locating and classifying information sources in response to a query, 
the method comprising: / 

(a) providing a knowledge representation graph structure of the query to a 
retrieval engine that locates a coKection of information sources and 
generates an information source knowledge representation graph 
structure of each located information source in the collection; and 

(b) matching the query knowledge representation graph structure to the 
information source knovvledge representation graph structures obtained in 
step (a) to generate an hierarchy of supergraph structures and subgraph 
structures in which/each of the supergraph structures and subgraph 
structures corresponds to at least one information source. 

2. The method according to claim 1 wherein the query knowledge representation 
graph structure and each of the information source knowledge representation 
graph structures comprises vertices that represent concepts, words and phrases. 

3. The method according to claim 1 wherein the query knowledge representation 
graph structure and each of the information source knowledge representation 
graph structures comprises directed edges that represent actions and relations. 

4. The method according to claim 1 further comprising: 

(c) visually displaying the knowledge representation graph structure of the 
query to a user. 



5. The method according to claim 1 wherein step (b) comprises displaying the 



supergraph stractures and subgraph structures in the hierarchy. 
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1 6. The method according to claim 5 wherein step (b) further comprises displaying 

2 information identifying a selected information source adjacent to a supergraph 

3 and subgraph structure generated from the selected information source. 

H^O^J The method accordino/to claim 1 wherein step (b) comprises displaying the 
hierarchy and identifying information for each information source. 

1 8. The method according to claim 1 wherein step (a) comprises generating the 

2 query knowledge representation by processing the query with a knowledge 

3 extractor. 

1_ 9. The method according to claim 1 wherein step (a) comprises obtaining the query 

33 knowledge representation from a user. 
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f]j 10. The method according to claim 1 wherein a supergraph structure comprises an 

1 information source knowledge representation graph structure that does not 
jf contain any vertices in query knowledge representation graph structure but 
fi contains vertices connected to the query knowledge representation graph 
Cl structure vertices. 
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P 11. The method according to claim 1 wherein a subgraph structure comprises an 

2 information source knowledge representation which is entirely contained within 

3 the query knowledge representation graph structure. 

1 12. A method forrfavigating and exploring an information source located by matching 

2 a query knowledge recantation to knowledge representations in the 

3 information source, the metlib^comprising: 

4 (a) visually displaying the quer^knowledge representation as a graph 

5 structure having features compri^ig vertices connected by edges; 
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6 (b\ visually displaying the content of the information source in the vicinity of 

7 \the graph structure; and 

8 (c) highlighting items in the information source content that correspond to the 

9 vertices and edges of the graph structure. 

1 13. The method according to claim 12 further comprising: 

2 (d) highlighting a feature in the graph structure in response to a user 

3 selection; ar^ 

4 (e) highlighting ariitem in the information source content, which item 

5 corresponds to the fleeted feature. 



i_ 14. The method according to claim 13 further comprising: 

O \ 

Ci (f) highlighting related features in the graph structure which are adjacent to 

3 j the selected feature; a\^ 

^ (g) highlighting related itemsyn the information source content, which related 

^ items correspond to the related features. 



% 15. The method according to claim 12 fui^her comprising: 
fp (h) highlighting an item in the information source content in response to a 

m user selection; and \ 

V (i) highlighting a feature in the grapfvstructure, which feature corresponds to 

5 the selected item. 



1 16. The method according to claim 15 further comprising: 

2 G) highlighting related items in the informajion source content which are 

3 adjacent to the selected item; and 

4 (k) highlighting related features in the graph Structure, which related features 

5 correspond to the related items. 



24 



Apparatus for locating and classifying informatjon sources in response to a 
query, the apparatus comprising: 

a retrieval engine that receives a Jjtfiowledge representation graph 
structure of the query and, in response thereto, locates a collection of information 
sources and generates an information source knowledge representation graph 
structure of each located information source in the collection; and 

a graph matching processor that matches the query knowledge 
representation graph structure to the information source knowledge 
representation graph stpuctures obtained by the retrieval engine to generate a 
hierarchy of supergraph structures and subgraph structures in which each of the 
supergraph structures and subgraph structures corresponds to at least one 
information source. 

The apparatus according to claim^/ wherein the query knowledge 
representation graph structure and each of the information source knowledge 
representation graph structures comprises vertices that represent concepts, 
words and phrases. 

The apparatus according to claim y wherein the query knowledge 
representation graph structure and each of the information source knowledge 
representation graph structures comprises directed edges that represent actions 
and relations. 

The apparatus according to claim 1/ further comprising a visual display that 
displays the knowledge representation graph structure of the query to a user. 

The apparatus according to claim 17 further comprising a graphical user interface 
that displays the sj^ergraph structures and subgraph structures in the hierarchy. 
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The apparatus according to claim ^/wherein the graphical user interface 
comprises an area that displays information identifying a selected information 
source adjacent to a supergraph and subgraph structure generated from the 
selected information source. 

The apparatus ape^fcling to claim 17 further comprising a graphical user interface 
that displays^the hierarchy and identifying information for each information 
sou rc 

The apparatus according to claim^'further comprising a knowledge extractor 
that processes the query to generate the query knowledge representation. 

The apparatus according to clainrr^r further comprising a user interface that 
obtains the query knowledge representation from a user. 

The apparatus according to claimj / ?'wherein a supergraph structure comprises 
an information source knowledge representation graph structure that does not 
contain any vertices in query knowledge representation graph structure but 
contains vertices connected to the query knowledge representation graph 
structure vertices. 

The apparatus according to claimj^wherein a subgraph structure comprises an 
information source knowledge representation, which is entirely contained within 
the query knowledge representation graph structure. 

Apparatus for navigaWpmd exploring an information source located by 
matching a query knowledge representation to knowledge representations in the 
information source, thjfrapparatus comprising: 
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4 a Visually display having an area for displaying the query knowledge 

5 representation as a graph structure having features comprising vertices 

6 connected by edges and an area for displaying the content of the information 

7 source in trie vicinity of the graph structure; and 

8 a user selection device that enables a user to highlight items in the 

9 information source content that correspond to the vertices and edges of the 
10 graph structure. 



1 29. The apparatus according to claim 28 further comprising: 

2 a mechanism that highlights a feature in the graph structure in response to 

3 a user selection witji the user selection device; and 

£ a mechanismythat highlights an item in the information source content, 

=§ which item corresponds^Qthe selected feature. 



tj 30. The apparatus accoranro to claim 29 further comprising: 

& a mechanism that^iighlights related features in the graph structure which 

3 are adjacent to the selected feature; and 

I: a mechanism that highlights related items in the information source 

iJ content, which related items\correspond to the related features. 



¥ 31 . The apparatus according to claim 28 further comprising: 

2 a mechanism that highlights an item in the information source content in 

3 response to a user selection with the user selection device; and 

4 a mechanism that highlights^ feature in the graph structure, which feature 

5 corresponds to the selected item. 



1 32. The apparatus according to claim 31 further comprising 



2 a mechanism that highlights related items in the information source 

\ 

3 content which are adjacent to the selected^ item; and 
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a mechanism thatuighlights related features in the graph structure, which 
related features correspond to the related items. 

A computer program product fdf" locating and classifying information sources in 
response to a query, the computer program product comprising a computer 
usable medium having comouter readable program code thereon, including: 

program code for providing a knowledge representation graph structure of 
the query to a retrieval engine that locates a collection of information sources and 
generates an information/ source knowledge representation graph structure of 
each located information source in the collection; and 

program code for matching the query knowledge representation graph 
structure to the information source knowledge representation graph structures 
obtained in step (a/to generate a hierarchy of supergraph structures and 
subgraph structures in which each of the supergraph structures and subgraph 
structures corresponds to at least one information source. 



34. A corfrputer program product for navigating and exploring an information source 
located bWiatching a query knowledge representation to knowledge 
representation in the information source, the computer program product 
comprising a computer usable medium having computer readable program code 
thereon, including: 

program code fcMasually displaying the query knowledge representation 
as a graph structure h^Vin^eatures comprising vertices connected by edges; 

program code for visuaHv displaying the content of the information source 
in the vicinity of the graph structur^; and 

program code for highlightingNtems in the information source content that 
correspond to the vertices and edges ofvthe graph structure. 
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35. A computer data signal embodied in a cafrrier wave for locating and classifying 
information sources in response to a Query, the computer data signal comprising: 

program code for providing a/knowledge representation graph structure of 
the query to a retrieval engine thaf locates a collection of information sources and 
generates an information sourcp knowledge representation graph structure of 
each located information source in the collection; and 

program code for matching the query knowledge representation graph 
structure to the informatioi/source knowledge representation graph structures 
obtained in step (a) to generate a hierarchy of supergraph structures and 
subgraph structures in which each of the supergraph structures and subgraph 
structures correspond^ to at least one information source. 

36. A computer data signal embodied in a carrier wave for navigating and exploring 
an informatioh^source located by matching a query knowledge representation to 
knowledge representations in the information source, the computer data signal 
comprising: 

program code fgp^sually displaying the query knowledge representation 
as a graph structure having features comprising vertices connected by edges; 

program code for visuall^displaying the content of the information source 
in the vicinity of the graph structure: and 

program code for highlighting items in the information source content that 
correspond to the vertices and edges orthe graph structure. 
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